Application of a Particle Swarm Algorithm to the Capacitated Open Pit Mining Problem
نویسندگان
چکیده
In the Capacitated Open Pit Mining Problem, we consider the sequential extraction of blocks in order to maximize the total discounted profit under an extraction capacity during each period of the horizon. We propose a formulation closely related to the Resource-Constrained Project Scheduling Problem (RCPSP) where the genotype representation of the solution is based on a priority value encoding. We use a GRASP procedure to generate an initial population (swarm) evolving according to a Particle Swarm Procedure to search the feasible domain of the representations. Numerical results are introduced to analyse the impact of the different parameters of the procedures.
منابع مشابه
A Comprehensive Study of Several Meta-Heuristic Algorithms for Open-Pit Mine Production Scheduling Problem Considering Grade Uncertainty
It is significant to discover a global optimization in the problems dealing with large dimensional scales to increase the quality of decision-making in the mining operation. It has been broadly confirmed that the long-term production scheduling (LTPS) problem performs a main role in mining projects to develop the performance regarding the obtainability of constraints, while maximizing the whole...
متن کاملAn Improved Particle Swarm Optimization for a Class of Capacitated Vehicle Routing Problems
Vehicle Routing Problem (VRP) is addressed to a class of problems for determining a set of vehicle routes, in which each vehicle departs from a given depot, serves a given set of customers, and returns back to the same depot. On the other hand, simultaneous delivery and pickup problems have drawn much attention in the past few years due to its high usage in real world cases. This study, therefo...
متن کاملAn imperialist competitive algorithm for solving the production scheduling problem in open pit mine
Production scheduling (planning) of an open-pit mine is the procedure during which the rock blocks are assigned to different production periods in a way that the highest net present value of the project achieved subject to operational constraints. The paper introduces a new and computationally less expensive meta-heuristic technique known as imperialist competitive algorithm (ICA) for long-term...
متن کاملAn Approach to Locate an in Pit Crusher in Open Pit Mines
Transportation costs are a significant part of capital and operating costs of large open pit mines. Cost efficiency and high reliability of in pit crushing and conveying systems compared to conventional truck-shovel system makes it more appealing to be utilized in modern mining activities. In this paper the suitable location of an in pit crusher is investigated as a single hub location problem....
متن کاملApplication of artificial neural network and genetic algorithm to modelling the groundwater inflow to an advancing open pit mine
In this study, a hybrid intelligent model has been designed to predict groundwater inflow to a mine pit during its advance. Novel hybrid method coupling artificial neural network (ANN) with genetic algorithm (GA) called ANN-GA, was utilised. Ratios of pit depth to aquifer thickness, pit bottom radius to its top radius, inverse of pit advance time and the hydraulic head (HH) in the observation w...
متن کامل